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Abstract. Let G be a simple and simply-connected complex algebraic group, 
P C G a parabolic subgroup. We prove an unpublished result of D. Peterson 
which states that the quantum cohomology QH* (G/P) of a flag variety is, up 
to localization, a quotient of the homology H t (Gia) °f the affine Grassman- 
nian Grg of G. As a consequence, all three-point genus zero Gromov-Witten 
invariants of G/P are identified with homology Schubert structure constants 
of H t (Gia)^ establishing the equivalence of the quantum and homology affine 
Schubert calculi. 

For the case G = B, we use the Mihalcea's equivariant quantum Cheval- 
ley formula for QH* (G/ B), together with relationships between the quantum 
Bruhat graph of Brenti, Fomin and Postnikov and the Bruhat order on the 
affine Weyl group. As byproducts we obtain formulae for affine Schubert ho- 
mology classes in terms of quantum Schubert polynomials. We give some 
applications in quantum cohomology. 

Our main results extend to the torus-equivariant setting. 



1. Introduction 

Let G be a simple and simply-connected complex algebraic group, P C G a 
parabolic subgroup and T a maximal torus. This paper studies the relationship 
between the quantum cohomology QH*(G/P) of the flag variety of G and the ho- 
mology H*(Giq) of the affine Grassmannian Giq of G. We show that QH*(G / P) is 
a quotient of H*(Gtg) after localization and describe the map explicitly on the level 
of Schubert classes. As a consequence, all three-point genus zero Gromov-Witten 
invariants of G/P are identified with homology Schubert structure constants of 
if*(Grc), establishing the equivalence of the quantum and homology affine Schu- 
bert calculi. This is an unpublished result stated by Dale Peterson in 1997 [22] . 
Peterson's statement and our proof extends to the T-equivariant setting, though 
Peterson was not using the definition of equivariant quantum cohomology in use 
today. 

Quantum Schubert calculus has been studied heavily and we will not attempt to 
survey the literature. The combinatorial study of the equivariant quantum coho- 
mology rings QH T (G/P) is however more recent (see [21]). Schubert calculus on 
the affine Grassmannian was first studied by Kostant and Kumar [13] as a special 
case of their general study of the topology of Kac-Moody flag varieties. That the 
nilHecke ring of Kostant and Kumar could be used to study both the homology and 
cohomology of the affine Grassmannian was first realized by Peterson, who should 
be considered the father of affine Schubert calculus. Peterson's work on affine Schu- 
bert calculus is related to his theory of geometric models for QH*(G/P), most of 
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which has remained unpublished for a decade; see however [12] and [24] for state- 
ments of some of Peterson's results. Recently, interest in affine Schubert calculus 
was rekindled from a different direction: Shimozono conjectured and later Lam [14] 
proved that the fc-Schur functions of Lapointe, Lascoux and Morse [17] . arising in 
the study of Macdonald polynomials, represented homology Schubert classes of the 
affine Grassmannian when G = SL(n). 

The observation that QH*{G/P) and H*(Grc) ar e related, is already apparent 
in the literature. Ginzburg [9] described the cohomology H*(Gro) as the envelop- 
ing algebra of the Lie algebra of a unipotent group. The same unipotent group 
occurs in Kostant's [12] description of QH*(G / B) as a ring of rational functions. 
More recently, Bezrukavnikov, Finkelberg and Mirkovic [2] described the equivari- 
ant if -homology of Gr^ and discovered a relation with the Toda lattice. Earlier 
the relation of the Toda lattice with QH* (G / B) had been established by Kim [TT] . 
One can already deduce from [5] and [TJJ that some localizations of H*(Gra) and 
QH*(G/B) are isomorphic^. However, such a statement is insufficient for the enu- 
merative applications to Schubert calculus. On the other hand, even knowing the 
coincidence of Gromov-Witten invariants with affine homology Schubert structure 
constants, the fact that the identification arises from a ring homomorphism is still 
unexpected; for example, the theorems of [H [55] which compare structure con- 
stants in quantum and ordinary cohomology, are not of this form. However we note 
that Lapointe and Morse [19] defined a ring homomorphism from the linear span 
of fc-Schur functions to the quantum cohomology of the Grassmannian, which via 
[14] may be interpreted as sending Schubert classes in the homology of the affine 
Grassmannian of SLk+i to quantum Schubert classes. 

The paper is naturally separated into the two cases P = B and P ^ B. For 
P = B, our proof is purely algebraic and combinatorial, and does not appeal to 
geometry as in (what we believe is) Peterson's original intended argument, though 
much of the combinatorics we develop may well have been known to Peterson. 
At the core of the our argument is the relationship between the quantum Bruhat 
graph, first studied by Brenti, Fomin and Postnikov [3] and the Bruhat order on 
the superregular elements of the affine Weyl group, which we study here. Roughly 
speaking, an element x of the affine Weyl group W a f is superregular if it has a large 
translation component. As a byproduct, we show that the tilted Bruhat orders in [3] 
are all (dual to) induced suborders of the affine Bruhat order. 

The algebraic part of our proof relies on known properties of the ring QH*(G/B), 
in particular the fact that it is associative and commutative. Apart from these gen- 
eral properties, we need only one more formula for QH*(G/B): the equivariant 
quantum Chevalley formula originally stated by Peterson [22] , and recently proved 
by Mihalcea [21]. On the side of H*(Gtg), our computations rely on a homomor- 
phism j : Ht{Gyg) — > Zj^ bS (S) C A a f, where A a f is the affine nil Hecke ring of 
Kostant and Kumar [T3] and Z&^(S) (called the Peterson subalgebra in [T3]) is the 
centralizer of S — H T (pt). The map j is again due to Peterson. Proofs of its main 
properties can be found in [14] , 

Our results allow us to give formulae for the affine Schubert classes as elements of 
the Peterson subalgebra. These formulae involve generating functions over paths in 
the affine Bruhat order, or equivalently in the quantum Bruhat graph. In particular, 
our formulae are related to the quantum Schubert polynomials of [7] 120] . Each 



Finkelberg (private communication) has calculated these localizations in the context of [2]. 



QUANTUM COHOMOLOGY OF G/P AND HOMOLOGY OF AFFINE GRASSMANNIAN 3 



quantum Schubert polynomial gives a formula for infinitely many affine Schubert 
classes. 

For the case P / B we study the Coxeter combinatorics of the afhnization of 
the Weyl group of the Levi factor of P. We use this combinatorics to compare the 
quantum equivariant Chevalley formulae for QH T (G / B) and QH T (G/P), using 
the comparison formula of Woodward [25J to refine the Chevalley formula of [21] . 
Some of the intermediate results we use are stated by Peterson in [22j . 

We use the affine homology Chevalley formula given in [T^] to deduce a formula 
in QH*{G / P) for multiplication by the quantum Schubert class a T p labeled by the 
reflection rg in the highest root. We show that in the case of the Grassmannian, 
the ring homomorphism of Lapointe and Morse [19j differs from Peterson's map by 
the strange duality of QH* (G / P) due to Chaput, Manivel and Perrin [6]. 

In the current work we use the maximal torus T in G; yet the affine Grassmannian 
affords the additional C*-action given by loop rotation. In future work we intend to 
study the Schubert calculus of the affine Grassmannian with respect to this extra 
C*-equivariance and to pursue TT-theoretic analogues of Peterson's theory. 

Both the quantum cohomology QH*(G / B) and homology iJ»(Grc) possess ad- 
ditional structures which would be interesting to compare: for example, QH* (G / B) 
has mirror-symmetric constructions and 77* (Gr^) is a Hopf algebra with an action 
of the nilHecke ring. The naturality of our main theorem with respect to Schu- 
bert classes suggests that the appearance of the Toda Lattice in [2j [11] is somehow 
related to Schubert calculus. 

2. The equivariant quantum cohomology ring QH t (G/B) 

2.1. Notations. Let G be a simple and simply-connected complex algebraic group, 
B C G a Borel subgroup and T C B a maximal torus. Let {c^ i G 7} C f)* be 
a basis of simple roots and {a^ \ i G 7} G f) a basis of simple coroots, where f) 
is a Cartan subalgebra of the Lie algebra of G. Denote by Q = Q) ieI C f)* 
and Q v = @ ie/ 7Lol[ the root and coroot lattices. Let P = Zcjj C f)* and 

P v = Q) ieI Zcjj V C f) be the weight and coweight lattices, where {u>i i G 7} and 
{uji i G 7} are the fundamental weights and coweights, which are the dual bases to 
{a- i G 7} and {cti \ i G 7} with respect to the natural pairing (•,•): f) x f)* — » C. 

Let W denote the Weyl group; it is generated by the simple reflections {n | i G 
7}. Let t : W — > Z denote the length function of W. We let w < v denote a relation 
in the Bruhat order of W and write w < v if w < v and i(w) = £(v) — l.W acts on 
f)* and f) by 

riji = i-i— (a( , fi)cti for /i G h* 
r^A = A — (A , cti)a^ for A G f). 

These actions stabilize the lattices Q C P C f)* and Q v C P v C () respectively. 
The pairing (■ , ■} is VF- invariant: for all w G W, [i G ()*, and A G f), we have 

(w • A, w ■ fi) = (A, n). 

Let i? = W ■ {a t | i G 7} C f)* be the root system of G. Then 7? = 77+ U -77+ 
where 77+ = 77. n ie/ Z>oa 2 : is the set of positive roots. For each a G 7? there is 
a m G W and i G 7 such that a = ucti. Define the associated coroot a v G Q y of 
a by a v = uaf and the associated reflection of a by r a — urtu^ 1 G M^; they are 
independent of the choice of u and i. 
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2.2. Quantum equivariant Chevalley formula. Let us denote by S = H T (pt) 
the symmetric algebra of the weight lattice P. Let l\q] = Z[qi \ i G I] be a 
polynomial ring for the sequence of indeterminates qi. For A = a<i (xf G Q v 
with Oi G Z>o we set q\ = Yii^i iT G ^M- The (small) equivariant quantum 
cohomology QH T (G / B) is isomorphic to H T (G/B) ®z T\q\ as a free Z[g]-module, 
with basis the equivariant quantum Schubert classes {cr w G QH T (G / B) \ w G 
VF}. It is equipped with a quantum multiplication denoted * : QH T (G / B) x 
QH T (G/B) — > QH T (G/ B). This multiplication is associative and commutative. 

When we set qi = \ in QH T (G/B) we obtain the usual equivariant cohomology 
H T (G/B). When we apply the evaluation O : 5" -> Z at to QH T (G/B) we obtain 
the usual quantum cohomology QH* {G / B). We refer the reader to [21] for more 
details. As shown in [21] . the quantum equivariant Chevalley formula completely 
determines the multiplication in QH T (G / B). It was first stated by Peterson [22] 
and proved by Mihalcea [ST]. Define the element p = Yliel Wi = 1 ^2aeR+ a ^ P- 

Theorem 2.1 (Quantum equivariant Chevalley formula). Let i E I and w G W. 

Then we have in QH T (G/B) 

a r > * a w = (ui - w ■ Ui)a w +^2^ ' ^iW wr " ' ^i)^^" 

a a 

where the first summation is over a G R + such that wr a > w and the second 
summation is over a G R + such that £(wr a ) = £(w) + 1 — (a v , 2p). 

Our notation here differs slightly from Mihalcea's: the indexing of Schubert bases 
has been changed via w i— > wqw, and we have made a different choice of positive 
roots for T. However, our indexing agrees with the ones in [71I81H3]. 

Theorem [2J] can be extended by linearity to give a formula for the multiplication 
by the quantum equivariant class [A] G QH T (G / B) of a line bundle with weight A. 
Theorem 12.11 then corresponds to the case A = u>i. Let us denote by c™'£ G S the 
equivariant Gromov-Witten invariants given by 

v , u \ * w.X _w 

in QH T (G/B). The non-equivariant Gromov-Witten invariants have an explicit 
cnumerative interpretation which we will not describe here. 

2.3. Quantum Bruhat graph. The quantum Bruhat graph D(W) of [3] is the 
directed graph with vertices given by the elements of the Weyl group W, with a 
directed edge from iotou = wr a for id £ If and a G R + if either l(v) = £(w) + 1 
or £(v) = £{w) + 1- (a v , 2p). 

Given u G W, the tilted Bruhat order D U (W) of [3] is the graded partial order 
on W with the relation w ^ u v if and only if there is a shortest path in D(W) from 
u to v which passes through w. Note that Dia(W) is the usual Bruhat order. We 
refer the reader to [3[ Section 6] for further details. 

3. Affine weyl group 

Let W a f = W ix Q v denote the affine Weyl group corresponding to W. For 
A G Q v , its image in W a f is denoted t\. We have t w .\ — wtxw^ 1 for all w G W and 
A G Q v . As a Coxeter group W a f is generated by simple reflections {r, | i G 7 a f} 
where I af = I U {0}. We denote by Q ai = © ie/af Za, C f}* f and Q v af = ® i& i^Zot C 
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f) a f the affine root and coroot lattices, where f) a f is the Cartan subalgebra of the 
affine Lie algebra g a f associated to the Lie algebra g of G. Restriction yields a 
natural map Q a f — > Q denoted [3 i— > (3; its kernel is spanned by the null root 
S = ^2 ieI f cuoLi — ctQ + 9 where 9 G R is the highest root. In particular we have 
Q a f = Q © Z<5. Abusing notation we sometimes write a both for an element of Q a f 
and its image a in Q. 

The afhne root system i? a f is comprised of the nonzero elements of the form 
f3 = a + nS where a G R U {0} and n G Z. The set of positive affine roots iii 
consists of the elements a + nS G R&f such that either n > or both a 6 i? + and 

71 = 0. 

Let iiS = Waf • {cti I z S i a f } be the set of real roots of g a f; it consists of the 
elements (3 G R a { such that (3^0. The associated coroot of [3 G i?^ is defined 
by (3 y = ua( G where u G Waf and i G I a f are such that [3 = (3 y 
is independent of the choice of u and i. The associated reflection is defined by 
rp = ur^r 1 G Waf. 

The level zero action of W a i on P ffi Z<5 is given by 

(1) wt\ ■ (p + nS) = w ■ (J, + (n — (A , /i))<5 

for iu G W, A G Q v , /i G P and n E Z. This action stabilizes Q a f. For /3 = a + n5 G 
J?^|, with respect to W a f = W tx Q v one has 

(2) rp = r a t na v 
and, in particular, 

r = ret-ev. 

For x G Waf, define 

Inv(x) = {/? G i?+ | x ■ (3 G 

the elements of Inv(cc) are called inversions of x. It is well-known that £(x) — 
|Inv(a;)| for all x G W a i. The following standard formula gives the length of x = wt\. 
It is obtained by calculating the number of values of n G Z, for each fixed a G R + 
such that a + nS G Inv(cc). 

Lemma 3.1. Let x = wt\ G Waf- ITien 

E lx(^-«<0) + (A,a)| 

aeB.+ 

where x(P) = 1 if P is true and x(-P) = otherwise. 

We call A G t) antidominant if (A , a*) < for each i E I, and denote by Q the set 
of antidominant elements of Q v . The following lemma is an immediate consequence 
of Lemma 13.11 

Lemma 3.2. Let A G Q v and w G W suc/i f/iaf w-A G Q- Then t(t\) = (w-\ , — 2p) . 

Let W^ denote the set of Grassmannian elements in Waf, which by definition are 
those that are of minimum length in their coset in W a f/W. They are characterized 
below. 

Lemma 3.3. Let w G W and A G Q v . Then wt\ G W~ { if and only if A G Q and 
w is X-minimal, that is, for every i £ I, if (A , ai) = then wat > (equivalently, 
w is of minimum length in its coset in W/W\ where W\ is the stabilizer of X). In 
this case £(wt\) = £(t\) — i(w). 
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Proof. We have wt\ £ W~ f if and only if wt\ ■ a% > for each i £ I. By {T]) this 
holds if and only if for each i £ I cither (A , cti) < or (A , a,-) = and w -on £ R + . 
This is exactly the stated condition. To calculate £{wt\) in this case one observes 
that for each a £ R + we have x( w ■ ct < 0) + (X , a) < 0, so by Lemma 13.11 
£(t\) — £(wt\) is equal to the number of inversions of w. □ 

We say that A £ Q v is regular if the stabilizer W\ is trivial. 

Lemma 3.4. For A £ Q regular, 

£(ut w .\) = £(t\) - £{uw) + £(w). 

Proof. We have ut w .\ = uwt\w~ l . By Lemma 13.31 uwt\ £ WZ and £{uwt\) = 
£(t\)-t(uw). But eiuwtxw- 1 ) = £(uwt x )+£(w~ 1 ) and £{w~ l ) = £(w) so the claim 
follows. □ 

The following result can be found in [31 Lemma 4.3] and Lemma 3.2]. 

Lemma 3.5. For any positive root a £ R + , we have £{r a ) < (a v , 2p) — 1. In the 
case of a simple laced root system, equality always holds. 

4. The superregular affine Bruhat order 

We call an element A £ Q v superregular if |(A, a}| 3> for every a £ 
In particular, superregular elements are regular. We say that x — wt\ £ W a [ 
is superregular if A is. We fix once and for all a set of superregular elements 

W s J es C 

In the rest of the paper we will say a property, or result holds for "sufficiently 
superregular" elements 1GS C W a f if there is a positive constant k £ Z such that 
the property, or result holds for all x £ ° s satisfying 

if y £ W a f satisfies y < x and £(x) - £(y) < k then y £ W^f 08 - 

We will in general not specify the constant k explicitly but the computation of k 
will in every case be trivial. The notation W^ lcg will thus depend on context. 

We say that x = wt v \ £ W a f is in the v-chamber if A is regular antidominant. 
We will say that x and x' are in the same chamber if they are both in the u-chamber 
for some v £ W. 

Proposition 4.1. Let A £ Q be antidominant and superregular and let x — wt v \. 
Then y = xr va+n g < x if and only if one of the following conditions holds: 

(1) £(wv) = £(wvr a ) — 1 and n = (A , a), giving y — wr va t v \. 

(2) £(wv) = £(wvr a ) + (a v , 2p) — l and n — (A , a)+l giving y = wr va t v (x+ a v )- 

(3) £(v) = £(vr a ) + 1 and n = 0, giving y = wr va t vra .\ 

(4) £(v) — £(vr a ) — (a v , 2p) + 1 and n = —1, giving y — wr va t vra (\ +a vy 

Proof. Suppose y = xr va+n s < x. For n £ Z, define f(n) := £(t v ^x+ na v ))- By 
Lemma l3~T| we have f(n) — Yl/3eR+ I naV i v ' &)\ w ' 1 i cn ls a convex function 
of n. By superregularity of A, we have 

(3) f(n) = f(0)-n(a\2p) 

for sufficiently small values of n. Also we have 

f(-(\,a))=£(t vra . x )=f(Q) 



2 For our purposes |(A , a)\ > 2\W\ + 2 is sufficient. 
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and thus by superregularity 

f(-(\,a)-n) = f(Q)-n(a\2p) 

for sufficiently small values of n. By convexity we conclude that if n is not close to 
either or —(A, a) then f(n) is not close to /(0). Now write 

V = wt v \r va t nva v = Wr va t v (x+(n-{\ , a))a v )- 

Since \i(wr va t v ^ x +(n-(X,a))ay)) ~ ^(*«(A+(n-(A,a))aV))| < \W\ by superregularity 
and convexity we may thus assume that either (a) A + (n — (A , a))a v is antidomi- 
nant, or (b) A — na v is antidominant. In case (a), using Lemma 13.41 

£{y) = £(wvr a tx+( n -(x .a))^^ 1 ) 

= -£(wvr a ) + *(tr x ) + £{t x ) + (n - (A, a))(a v , 2p) 
= i{x) + £{wv) - £{wvr a ) + (rc - (A, a))(a v , 2p). 

Using Lemma 13.51 we deduce that n — (A , a) or n = (A , a) + 1 giving cases (1) 
and (2) of the Lemma. Similarly, in case (b), we obtain cases (3) and (4) of the 
Lemma. □ 

Fix a sufficiently superregular antidominant element A £ Q. Let G\ denote the 
graph obtained from the restriction of the Hasse diagram of the Bruhat order on 
W a f to the superregular elements x € W^ cg such that x < t w \ for some w £ W. We 
will further direct the edges of G\ downwards (in the direction of smaller length), 
so that the \ W\ vertices x — t v \ are the source vertices. By Lemma |4~T1 the edges of 
G\ either stay within the same chamber (cases (1) and (2)) or go between different 
chambers (cases (3) and (4)). We call the first kind of edge (or cover) near and 
denote such a cover by y < n x and call the second kind far, denoting them by y <f x. 
By definition the graph obtained from G\ by keeping only the near edges is a union 
of the connected components G\ which contain t v \, for v £ W. 

The following combinatorial result makes explicit the relationship between the 
quantum Bruhat graph and the superregular affine Bruhat order. 

Corollary 4.2. Suppose A G Q is sufficiently superregular. Each edge wt v \ —> 
wr va t v \ (or wt v \ — > wr va t v ( X+a v}) in G v x is canonically associated to the edge 
wv — y wvr a in D(W). Thus each sufficiently short path V in D(W) from v to w 
induces a unique path Q in G™, which goes from t v \ to wv t v/1 where fx equals A 
plus the sum o/a v over all edges in Q which are of type (2) (as in Proposition ^. 1\ ) . 

Proof. The result follows from comparing the definition of the quantum Bruhat 
graph with cases (1) and (2) of Proposition \4A\ □ 

We use the phrase "sufficiently short" in Corollary 14. 21 since a very long path V 
in D(W) will give rise to a path Q which leaves G\, that is, uses non-superregular 
elements. 

Remark 4.1. (1) In all cases of Proposition 14. II the positive affine root for the 
reflection r va+n $ is given by — va — nS. 
(2) Every superregular element has a unique factorization wtxv -1 where v, w S 
W and A is antidominant superregular. In passing to a Bruhat cocover of 
wtxv^ 1 , A either stays the same or is replaced by A + a v ; in the "near" case 
w is replaced by wr a with associated quantum Bruhat edge w — > wr a , while 
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in the "far" case v is replaced by vr a , with associated quantum Bruhat edge 
vr a — » v. 

Given a (sufficiently short) path V G D(W) beginning at w G W, we denote by 
xp G W a { the endpoint of the path in G™ associated to V via Corollary 14.21 The 
following Lemma is a translation of [231 Lemma 1] into our language. 

Lemma 4.3. Suppose V and V' are two paths in D(W) from w to v of shortest 
length. Then xp = x-pi . 

Theorem 4.4. Each tilted Bruhat order D U {W) is dual to an induced suborder of 
affine Bruhat order. 

Proof. Let x(u, w) G W a i be the vertex of G\ (with A sufficiently superregular) 
satisfying x(u, w) — x-p for a shortest path V from u to w in D(W). By Lemma l4~3l 
x(u,w) does not depend on the choice of V. By Proposition l4.il the partial order 
D U (W) is canonically isomorphic via the map w t— » x{u, w) to the dual of the affine 
Bruhat order restricted to elements {x(u, w) G W a f \ w G W}. □ 

5. Affine Bruhat operators 

For X C W a f let S[X] = ® xeX Sx be the free left 5-module with basis X. For 
each /ieP and x = wt v \ G W^/ es , the near equivariant affine Bruhat operator is 
the left S'-module homomorphism B^ : S\W^ cg ] — > >!5[W.^ CS ] defined by 

_B M (:r) = (/x- wv-n)x+ ^ E (a v , ^} xr^.,.,^ 

Fix a superregular antidominant element A G Q. We call an element a of 
QH T (G/B) X-small if all powers g M which occur in a satisfy the property that 
/i + A is superregular antidominant. For each w G W, define the left 5-module 
homomorphism 0* from the A-small elements of QH T (G/B) to S[G\] by 

®t(Qn<r V ) = vw~ 1 t w{x+tl) = vt^txw- 1 ). 

The equivariant affine Bruhat operator is related to the equivariant quantum 
Chevalley formula via the following result. 

Proposition 5.1. Let A G Q be superregular, /j, G P, a G QH T (G/B) be X-small, 
and w G W . Then 

whenever 0^(<r) is in the domain of B^. 

Proof. By linearity it suffices to prove the statement for a = q ll o- v . We have 
= ©»M0« - v ■ MK + Yl < aV ' I*) ^ + E ^ ' <"> CT " r ° )) 

a a 

+ E( aV '^ WaUrl * ,u, (*+*0 + E^ V ' A 1 )w Q w _ 4 U)(A+Al+Q v ) 

a a 

We have used Theorem l2.11 Proposition l4.il together with the calculation vraW^ 1 — 
vw~ 1 r wa . The summations in the equations are as in Theorem 12. II □ 
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Proposition 5.2. Let G P. Then the operators B^ and B v commute as 
operators on S\W^ C& ] (whenever they are defined). 

Proof. Any element x = wt v \ G W^ cg is in the image of O^. The result follows 
immediately from Proposition 15. 1[ since by the commutativity of QH T (G/B) one 
has a ■ [p] ■ [v] — a ■ [u] ■ [p] . □ 

Let x = wt v \. The far equivariant affine Bruhat operator is the left S'-module 
homomorphism C : S[W^' CS } -> S[W^ f es ] defined by 

C M (a;) = (p-v-p)x + ^ X! (a v , p) xr va+nS . 

aeli+ xr va +„S<fX 

The operators C M and B^ are related by the following formula when acting on the 
special element J^w&w 

Lemma 5.3. Let A G Q be a sufficiently superregular antidominant coweight and 
p 1 , p 2 , . . . , p k G P be a sequence of integral weights. Then 

(4) C I B^ ■ ■ ■ B^B" 1 ■ t«,A ] = B"* • • • B^'B^ ■ ( B" ■ 

Proof. A term of B^ ■ ■ ■ B^ 2 B^ 1 ■ t w \ is indexed by a multipath (a path allowed 
to stay at a vertex for multiple steps) 

V = {w = «;(») -> w<» -> -» > W «} 

in D(W), where for each i G [l,fc], we have (i) — to^ -1 ^ or (ii) u;W = 

w ''aW' Each such path "P contributes a term a-px-p, where a-p = Y\.i a i with 
o-i = M — w ^ ' m case (?) an, i a i = ((c*^) v , m) m case (ii)- The left hand 
side of ([4]) can thus be given as the sum over pairs (V, Q) where V is a multipath 
from w to v in D(W) of length k, and Q is a multipath from u to w of length 1. 
If xp = vw t wfi then ("P, Q) contributes ap^QXp^Q where xp t Q — vu t ufl > with 
fjt! = p or p' = p + a y for some a G R + . The coefficient ap_g is equal to ap ag 
where ag = p - ui-/i if u — w and ag = (a v , /x) if it = wr a . 
To obtain ((4]) we send the pair (V, Q) to the multipath 

V' = {u -> «; = «;(") -» «;« -» «;« > w^} 

and we observe that Xp» — xp t Q and apt = ap : Q, where V is weighted according 
to the sequence p, p^ , . . . , p^ . Note that in the case that u — wr a , the first step 
of V' corresponds to a cover xri W r a )a+n6 < x where x — t WTa \. □ 



6. Homology of affine Grassmannian 

6.1. Affine nilHecke ring. Let A a f denote the affine nilHecke ring oi Kostant and 
Kumar. Our conventions here differ slightly from those in [13] but agree with those 
in [14], and we refer to the latter for a discussion of the differences. We use the 
action of W a { on P induced by the action {T]) , under which translation elements act 
trivially, or equivalently, ro acts by re . A a f is the ring with a 1 given by generators 
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{Ai | i G J a f} U {A I A G P} and the relations 

A, A = (n ■X)A i + (A, aY) • 1 for A e P, 
Ai Ai = 0, 

AiAjAi ■ ■ ■ — AjAiAj ■ ■■ if r^r* ■ ■ 

mm m 

where the "scalars" A S P commute with other scalars. Let w G W a f and let 
w = r,j • • • r i( be a reduced decomposition of w. Then A w := A^ ■ ■ ■ A it is a well 
defined element of A a f, where A^ = 1. A a f is a free left S- module (and a free right 
S-module) with basis {A w | w G Waf}. Note that we have 



A X Ay 



A xy ii£(x)+£{y)=£(xy), 
otherwise. 



We have the following commutation relation which can be established by induction; 
see [15] . 

Lemma 6.1. For x G W a f and A G P. 

-A^A = (x ■ \)A X + (^,X)A xr0 . 

xrp <x 

6.2. Equivariant homology of affine Grassmannian. The affine Grassman- 
nian Gig associated to G is the ind-scheme G(JC)/G(0) where /C = C((t)) denotes 
the ring of formal Laurent series and O = C[[t]] is the ring of formal power series. 
The space Gtq is weakly homotopy equivalent to the space VlK of based loops into 
the maximal compact subgroup K C G and thus the homology H*(Gtq) and equi- 
variant homology Ht{Gxq) inherits a ring structure via Pontryagin multiplication. 

The ring Ht{Gtg) is a f ree S = i?T(pt)- m °dulc with basis given by the T- 
equivariant Schubert classes {£ x \ x G W^}. The affine nilHecke ring A a f acts on 
H t (Gt g ) by 



(5) Ay ■ £ 



(, yz if £(yz) = £(y) + £{z) and yz G , 
otherwise, 



and S C Aaf acts via the usual 5-module structure of Ht{Gvq)- 

We now describe Peterson's model for Ht{Gtg) [22]. We refer the reader to [14] 
for more details. 

Let Z^ { (S) C A a f denote the centralizer of S in A a f, called the Peterson subal- 
gebra in [14] . Let J C A a f denote the left ideal 

J = Y ^{ A w- 

w£W\{id} 

The following two theorems are due to Peterson [55]. We refer the reader to [T4l 
Lemma 3.3 and Theorem 4.4] for a proof of Theorem 16. 21 

Theorem 6.2. There is an S -algebra isomorphism j : Ht(Gtq) — > Z& a{ (S) such 
that 

j{dx)=A x mod J and = 

/ or £j£' € Ht{Gtq). The element j(£ x ) * s determined by the properties: (1) j(£ x ) 6 
Z A (S) and (2) j(£ x ) = A x mod J. 
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Define j% G S by 

V 

The elements G 5* are polynomials of degree £(y) — i(x) in the simple roots 
{a t \ie I}. 

Theorem 6.3. For x, z G we /lave 

£r £,z = y j jx £,yz 
y 

where the summation is over y G W a f such that yz G W~ { and £(yz) — £(y) + t(z). 
Proof. By Theorem 16.21 we have 

(6) j&) = 

where the action is as in ([5]). The statement then follows from the observation that 
in a length-additive product yz £ WZ if z £ W~ { . □ 

7. Generating elements of the Peterson subalgebra 

We now describe a method for producing elements of the Peterson subalgebra. 
Define the left S- module isomorphism T : 5[Waf] — > A a f by 

T( ^ a xx)= ^ a xA x 



for a x G S. Let x = wt v \. For [i G P, the twisted equivariant affine Bruhat 



operators are the left .S-module homomorphisms £? M ,C M : S^W^" 58 ] — * S^W^ 08 ] 



defined by 

B M (x) = (v~ V - Wfl)x + ^ ^2 ( vqV > M) ^a+n<5 

and 

a£R+ xr va + nS < f x 

Lemma 7.1. Let f G 5[Wff eg ]. T/ien T(/) G Z Aaf (S) «/ and only if for each 
/i G P we have 

B»{f) = <>(/)• 

Proof. The statement follows immediately from Lemma 16. 1[ Proposition 14. \\ and 
Remark 14.11 (1). (If we literally apply Lemma 16.11 the terms (v^ 1 ^ — wfi)x in 
B^{x) and (v~ V — t 1 ) 3 ^ m C^(x) would need to be negated; since x does not occur 
elsewhere in the formula, the stated claim is still true.) □ 

Theorem 7.2. Let X be a sufficiently superregular antidominant coweight and 
/i 1 , fi 2 , . . . , fi k G P be a sequence of integral weights. Then the element 

T(B» k ■■■B» 2 B» 1 ■ £ t wX ) 
lies in the Peterson subalgebra Z^ { (S). 
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Proof. By Lemma 1731 it suffices to check that 

satisfies B»(f) = C»(f). The coefficient of x = wt vX in (resp. £>(/)) is 

equal to the coefficient of x in 

■**(/) (resp. C° M (/)). Thus it suffices to show 
that for all /i S P we have B^(f) = C M (/). But using Proposition ^. 21 this is exactly 
the statement of Lemma 15.31 □ 

8. Formulae for affine Schubert classes 
For w G W, let us say that a polynomial 

&w = Y a *i> -.**9A(ii, ...,i fc ) ®Wi!Wi 2 •• -Wi fc G ®z | i e I], 

ii,i2,---,ik 

where fi^ € £ and A(ii, . . . ,ik) € ®ig/Z>oa^ is an equivariant quantum Schu- 
bert polynomial if its image in QH T (G/B) (obtained by replacing uii with [w,-]) 
equals the quantum Schubert class cr™. There are many choices for such a polyno- 
mial. 

Let us write 6(A; /x 1 , /i 2 , . . . ,/i fe ) £ Z& at {S) for the element described by Theo- 
rem 17.21 The following formula writes affine Schubert classes in terms of quantum 
Schubert classes. 

Theorem 8.1. Let G w G S[q] ®i Z[uJi i G I] as above be an equivariant quantum 
Schubert polynomial representing the class a w G QH T {G/B), and let A G Q be 
sufficiently superregular. Then 

(7) j{£wt x )= Y a iXt ... tik b(X + X(i 1 ,...,i k )' ) u)i 1 ,Ui 3 ,...,u ik ). 

il,i2,---,ik 

Proof. Let a denote the expression on the right hand side of ([7|). By Theorem 1 7. 2 [ 
a G ZA a( (S). By Theorem 16. 2\ it suffices to show that a contains a unique Grass- 
mannian term A w t x with coefficient 1. Let i — (ii, . . . , ik). We have 

a = T(£ aiB*** ■ ■ ■ B"n £ t w{x+M£)} ) 
= T(J2 a L B^ ■ ■ ■ B"n ( tA+A(i) + ^(A+A(i)))) 

1 ioSW\{id} 

By Lemma 13.31 and the fact that A is sufficiently superregular, it is clear that 
Grassmannian terms cannot come from any term with w =/= id. By Proposition [5J] 
(applied with w = id and a — diqxu)), we have 

i 

= T(Y,a l B^.--B^eUqx il) )) 

= t (OmE a i-lMi) * Kl * ' ' ' * NJ)) 

i 

= T(e? d (a w ))=A wtx . 
where we have used our assumption that & w represents the class o~ w . □ 
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Remark 8.1. (1) In Theorem 18.11 (and many other places in the paper) it is 
possible to use the operators C instead of B^ to obtain similar results. 
(2) Theorem 18.11 can be evaluated at via 4>q : S — > Z to give a formula 
for 4>o(j(£wt\)) m terms of non-equivariant quantum Schubert polynomial. 
The elements 4>o{j(£wt x )) be inside what is called the affine Fomin- Stanley 
subalgebra in [14j . and are related to the theory of affine Stanley symmetric 
functions. See [?| 120] for discussions on how to produce (non-equivariant) 
quantum Schubert polynomials. 

Let us call a = Y^xew s a x A x £ A a f superregular if a x — for all x £ W a {\W^ ee . 

Corollary 8.2. The elements b(X; /i 1 , /i 2 , . . . , fi k ) span the set of superregular ele- 
ments of Z^ t (S). 

Proof. Let a be a superregular element in Z\ at (S). By Theorem 16. 2\ it is an S- 
linear combination of j(£, x ) where x is superregular. By Theorem 18. 1[ j(£ x ) lies in 
the span of the elements b(X; fi 1 , [i 2 , . . . , fi k ). □ 

Corollary 8.3. Let fi £ P be an integral weight and T(/) £ Z^(S) for a suffi- 
ciently superregular f. Then T(£? M (/)) £ Z^ { (S). 



Proof. Follows immediately from Corollary 18.21 and Theorem 17.21 □ 

The following Proposition is contained in P31 Proposition 4.5]. 
Proposition 8.4. LetXeQ. Then = X^ e vK A At v 

The superregular case of Proposition 18.41 follows from Theorem 18.11 The gen- 
eral case can be obtained by a direct calculation, similar to (but simpler than) 
Proposition 14.11 



Proposition 8.5. Let X be superregular antidominant. Then 
Mr^) = b(X-u Jl ) = T{B^ ]T 



= ( ( Wi ~ WU i) A t w x + Y ( aV > UJ i)A rwatwX + Y ( aV ' W K„ Q t„ (i+0 v, j 

weW \ ueR+ a£R+ ) 

where u>i denotes the i-th fundamental weight, and the two inner summations are 
as in Theorem \2.1\ 

Proof. This follows immediately from Theorem 18.11 and the fact that a Ti — [uji] in 
QH T {G/B). □ 

9. BOREL CASE 

Proposition 9.1. Let x £ W~ f and X £ Q. Then 

Proof. By Lemma T3.41 £(x) + t{t\) = £(xt\). The proposition follows immediately 
from Proposition [HH] and Theorem 16.31 □ 



In particular {£ tA | A £ Q} is a multiplicatively closed set that contains no zero 
divisors. So it makes sense to consider Hj,(Gtc) = iJ^Grc)^ 1 t £ Q]. Let us 
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also define QH^G/B) = QH T {G f B^qT 1 | i e I] and for a v = £\ £ <3 V we 
write q a v := riie/^f • 

Let ^ : H^p(Gtg) — > QH T (G / B) be the ^-module homomorphism denned by 

This map is well-defined by Proposition l9.1l and is clearly an S'-module isomorphism. 
Our main theorem is the following. 

Theorem 9.2. The map ijj : H^(Gtg) QHq {G / B) is an S-algebra isomor- 
phism. 

Proof. It is enough to show that H^(Gtg) satisfies the ^-preimage of the quan- 
tum equivariant Chevalley formula (Theorem l2.ip since this completely determines 
QH T (G/B) (see [H]). By Proposition 19.11 it is enough to calculate the product 
£nt x £wtu m Ht(Gtg) for superregular antidominant A, /i £ Q. One does so using 
Proposition 18.51 and Theorem 16.31 For each term A ruiatmX in j{rit\) one obtains a 
term £™r Q t A+t , in the product £ ntA £ wtli since 

{r wa t w \) (wtft) = wr a w~ 1 wt\w~ 1 wt f _ l = wr a t x+fl 

is a length- additive product and wr a t\ +fi £ W~ { by Lemma 13.31 The analogous 
statement holds for terms of the form r wa t w ^\ +a vj, thus ensuring that the the 
product £ ri t A ^ wt ^ contains terms of the form £,wr a t^ +x+aV where £(wr a ) = £(w) — 
2{a J , p) + 1. Furthermore, for v ^ w, (r va t v \) (wt^) is never a length-additive 
product since £(t w -i v \ +fJ- ) <C £(t\) +^(t Al ). Similarly (r m t„( J+a v)) (wt^) is never 
a length- additive product. Similar computations hold for the equivariant terms 
(oJi - wuji)A twX in j(rit\). Thus 

Cntxtwt^ = (w, - WUJi)£ wtx+li + ^ (« V .^)^r a t A+tI + (a V ,^i)£u;r a t M+A+ot v 

where the two summations are exactly as in Theorem [2Tj Applying if) gives exactly 
Theorem 12.11 with both sides multiplied by q\+^. □ 

The following corollary writes the equivariant Gromov-Witten invariants of G/B 
in terms of Schubert structure constants of Ht(Gtg). 

Corollary 9.3. Let w,v,u £ W and A £ Q v . Then the equivariant three point 
Gromov-Witten invariant c™'^ is equal to the coefficient of ' £ z in the product £ x £ y 6 
Ht{Gtg), where x = wt v , y — vt K , z = ut^ 6 W~ f and A = /i — 77 — k. 

Now we can write all the coefficients jv in terms of three point genus zero 
Gromov-Witten invariants of G/B, and conversely. 

Theorem 9.4. Let x = wt\ € W~ ( and y — ut v £ where we assume v £ Q v 
is superregular. Let v £W be the unique element such that v~ x v £ Q. Then 

■y uv.v^ 1 v — A 

Jx ^w,v ) 

where c^j% =0i/k is not a nonnegative sum of simple coroots. Conversely, suppose 
f,g,h£W and rj £ Q w are given. Then 

C f.g - Jftx 

for sufficiently superregular antidominant A £ Q. 
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Proof. Let z = vt^ G W a{ where fj, is chosen to be superregular. By Theorem 
16. 3( we know that jV is the coefficient of £ yz — £ U vt v - ll/+ in £x£z> as long as 
yz G W~ f and l{yz) — £(y) +£(z). Using Lemmata 13.31 and 13 A\ we check that the 
latter two conditions are immediate with our assumptions. Applying the map ip of 
Theorem l9.2[ we see that j% is equal to the coefficient of q v ~± u j rtl o- uv in q fl+ \o- w cr v . 
To obtain the second statement from the first, it suffices to note that rj + A is 
superregular antidominant if A G Q is sufficiently superregular. □ 

Remark 9.1. Theorem 19.41 only writes for superregular y G Wat in terms of 
Gromov Witten invariants of G/B. To obtain the rest of the ^-coefficients, one 
can use Proposition 18.41 and the observation that for any y G W a { there is a length 
additive product yt^ (with /i G Q v ) which is superregular. 

Mihalcea |21j has shown that equivariant Gromov- Witten invariants are polyno- 
mials in simple roots with nonnegative coefficients (in fact Mihalcea uses negative 
simple roots). As a consequence we obtain a positivity result for the j-coefficients, 
and hence for all affine homology structure constants of Ht(Gtg)- 

Corollary 9.5. All equivariant homology Schubert structure constants of Ht{Gvq) 
are nonegative polynomials in the simple roots. For each x G W~ ( and y G W a f , the 
polynomial jV G S is a nonnegative polynomial in the simple roots. 

It would be interesting to obtain a direct proof of Corollary [93] which does not 
appeal to quantum cohomology, even for the nonequivariant (£(x) = £(y)) case. 

10. Parabolic case 

Let P C G be a standard parabolic subgroup. Following Peterson, up to local- 
ization we show that QH T (G / P) is a quotient of Ht{Gtq). 

10.1. Extended affine Weyl group. Recall that W acts on the coweight lattice 
P v . Therefore we may define the extended affine Weyl group W = W k P v ; as 
before, the element in W corresponding to A G P v is denoted t\. W acts on the 
affine root lattice Q a f by the same formula as ([1]) with A G P v . There is an induced 
action of W on Q = Q a f/ZS. 

W is not a Coxeter group. However it still permutes R™ { , so for x G W we can 
define its inversion set Inv(x) and length £(x) in the same way as for x G Waf- The 
set W° = {t G W I £(t) = 0} of elements of W of length zero, forms a subgroup of 
W since it is the stabilizer of the set i?i . 

Let 6 = cto + 6 = Yliei f aiai ^ e * ne nu ^ r0 °t- A node i G / a f is called special if 
cij = 1, or cquivalently, if there is an automorphism of the affine Dynkin diagram 
taking the node i to the Kac node. Denote by I s C I a f the set of special nodes. 
The nodes in I s \ {0} are also called cominuscule. The abelian group E = P v /Q v 
consists of the elements u>^ + Q y for i G I s where ujq = 0. 

There is an isomorphism S = W° which can be described as follows. Let i G I s . 
Addition by the element — ujY + Q v G E, defines a permutation of the elements 
of P v /Q v or equivalently, a permutation of the set I s . This permutation extends 
uniquely to an automorphism of the affine Dynkin diagram and satisfies r.^i) = 0. 
It acts on Q a f by Ti(ctj) = ct Ti (j) for all j G I a f- It follows that t,(<5) = S so that 
7j G W°. The above isomorphism is given by — uj^ + Q y i— > r,. Note that r is the 
identity in W. 



16 



THOMAS LAM AND MARK SHIMOZONO 



Define Vi G W to the shortest element such that ViU>i = WQLUi and let loq = so 
that vq = 1. Then 

(8) T i =V i t_< JJ y. 

Moreover W = {vi \ i G I s } forms a subgroup of W and the map W° — > W s given 
by Tj is an isomorphism. 

10.2. Affinization of Wp. Let Lp C G be the Levi factor of the parabolic sub- 
group P C G. Say that Lp has Dynkin node set Ip, root system Pp, root lattice 
Qp, coroot lattice Q P , coweight lattice Pp, and Weyl group Wp. Let W p denote 
the set of minimal length coset representatives in W/Wp. Define 

(9) (Wp)* = Wp k Qp = {wt x eW ai \w<EW P ,\E Q P }. 

Lp has affinc root lattice (Qp) a f = Qp ffi Z<5 C Q a f, affine Weyl group (Wp) a f, 
and extended affine Weyl group Wp = Wp K Pp. 

Let 7p = |Jm=i ^ m ^ e tne Petition of the node set of Ip according to the 
connected components of the subgraph of the Dynkin diagram of G induced by the 
subset of nodes I P . Write R m , Q^, P^ for the irreducible subrootsystem, coroot 
lattice and coweight lattice respectively. Then we have an isomorphism of abelian 
groups 

k 

(10) S P = J] E m 

m—1 

where S P = P^/Q p and S m = P^/Q v m . 

Let (/ m ) a f = I m U {0 m }; the zero nodes for various m are distinct. Write 
(Qm)at = Q m ffl 2(5 C (Qp)af C Q a f • Let a 0m = S - 6 m G (Q m ) af where m G P+ 
is the highest root. Then (Q m ) a f has basis {ai | i G {I m )a.f}- S m acts on (Q m ) a f, 
inducing a permutation of (I m )a{ defined by r(o!j) = a r (i) for i G (7 m ) a f ■ Note that 

C (Q m )af C Q a f is fixed under the action of S TO . 

10.3. (W p ) af . Let 

(P P )+ = {(3 G P+ | /3 G Pp} 

(W p ) af = {x G W af | x • /3 > for all £ (P P )+ }. 

Remark 10.1. Suppose F ^ G, or cquivalently, 6> 6" Pp. Then ro G (W p ) a f, since 
ro has the lone inversion ao = S — 9 £ (Rp)^ { . 

Lemma 10.1. wt\ G (TT p ) a f if and only if, for every a G Rp, if wot > then 
( A , a) — and if wot < then ( A , a) = — 1 . 

Proof. For any a; G W a f and a G P + , if a + n5 G Inv(x) for some n G Z>o then 
a G Inv(x). Similarly, if —a + nS G Inv(x) for some n G Z >0 then 5 — a G Inv(a;). 
Therefore w£a G (W p ) a f if and only if, for every a G Pp, a G - Inv(w^) an d 
5 — a ^ hiv(wt\). The lemma follows straightforwardly from these conditions. □ 

Lemma 10.2. Suppose that wt\ G (W p ) a f, Pp is an irreducible root system, 
(A , ctj) for some j G Ip, and w = w±W2 where w\ G W p and W2 G Wp. Then 
(1) The node j is cominuscule in Ip. 
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(2) Forae R^, 

(A, a) = 



— 1 if aj occurs in a 
otherwise. 



(3) u>2 = vj , with notation as in Section \l0.1\ with respect to the cominuscule 
node j in Ip . 

Proof. We shall use Lemma 110.11 repeatedly without further mention. We have 
(A , ay) = — 1. Suppose aj occurs in a G i?p, that is, a = J2iei P a i a i with aj > 
and all a l > 0. Then (A , a) = J2iei P a *( A > a i) < ~ a j + T,iei P \{j} a *( A > a ») - 
—a,j < — 1. Therefore (A , a,) = for all i £ Ip\ {j} and a, ; = 1. (1) and (2) follow. 
For (3) we have Inv(w) n Rp~ = Inv(w2). But Inv(tOa) must consist of the set of 
roots of Rp in which aj occurs. This is precisely Inv(?; P ). Hence ui2 = v P . □ 

Lemma 10.3. Suppose wt\ G (W p ) a { and w = W1W2 G W where ui\ G VF P cm<i 
?«2 G VFp. TTien W2 has the following form. Let J = {j G Ip | (A, aj) = —1}. 
Then \ J(lI m \ < 1 /or m. is nonempty call this element j m ; it is cominuscule 
in I m . If it is empty write j m = m G (I m ) a {. Then w 2 = Tl m =i «J™ ■ 

Proof. This follows from Lemma HO.21 □ 

Lemma 10.4. Let a G ili be a real root. Then r a G (Wp) a [ if and only if a & Rp. 

Proof. Follows from (J2J. □ 

Lemma 10.5. [22j For every w G W a f £/iere is a unique factorization w = tu 1 w 2 
for wi G (W p ) al and w 2 G (Wp) a f • 

Proof. For existence we may assume that wa < for some a G iii such that 
a G i?p. Then wr a < w and by Lemma \1 0.41 we have r a G (Wp) a f. By induction 
wr a = with xi G (VF p ) a f and X2 G (Wp) a f. Then w = xi(x2r a ) as desired. 

For uniqueness, suppose w — W1W2 — w^w^ with wi,w[ G (W p ) a i and W2,w' 2 G 
(Wp)rf. Then w 1 w 2 (w 2 )- 1 = tuj G (IU p ) af . Let v = w 2 {w! 2 )~ 1 G (Wp) af . If v I 
then there is some (3 G ii af such that [3 G i?p and v(3 < 0. But k/3 G Rp. Since 
wi G (W p ) a f , we have • /3 < 0, contradicting the assumption that wiV = w[ G 
(W p ) a f. Uniqueness follows. □ 

Define up : W a i — ► (VF p ) a f by it) 1— > wi in the notation of Lemma ri0.51 

Lemma 10.6. Let %pp : Q v — > Pp 6e i/ie linear map defined by 

Let 

V-p(A) + Q P ^ + Qt, . . . , -wY + Qfc) 
under the isomorphism (|10j) anc? define 

k 

(11) P (A) - -Vp(A) - £ w/ m G Qp. 

m— 1 

TTien 

TTp(^a) = ^A+0 P (A) 
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where v — fT m= i V ]Z e Wp. 

Proof. Since 4>p{\) G Q P , by definition irp(t\) = TTp(tx+ l p P (x))- We have 
w(A + 0p(A)) - (A + P (A)) = £>Y, ~ "j>iJ G Qp- 

m 

Therefore 

7Tp(*A+^j»(A)) = 7Tp(*u(A+0p(A))) = 7I"p(wtA+0 P (A)« _1 ) = 7TP («*A+0 P (A) ) • 

It suffices to show that vt x+ ^ P (\) G (W p ) a { . To this end, let a + nS G (-Rp)J • We 
have a G i? p for some 1 < p < fc. Then 

fc 

^A+0 P (A)(a + nS) =va + (n+^2 ( W L > 

m— 1 

= <^ v p , a))6. 

If jp = P then v* p = 1, wj p = 0, and i^A+<£ P (A)(a + H<S) = o: + n<5 G i?+ f . If j p ^ P 
then (w^ , a) = 1 and wtA+0p(A)( a + n $) — v jl a + ( n + 1)^ e i?J as desired. □ 

Lemma 10.7. Suppose A G Q is antidominant. Then 4>p(X) is a non-negative sum 
of positive coroots {a^ | i G ip}. 

Proof. We may suppose P is irreducible. If A G Q then fi — —ijjp(X) G Pp is a 
dominant coweight. But it is well known (see [TOl Section 13]) that fi — uj^ is a sum 
of positive coroots for some cominuscule node i G Ip. □ 

Example 10.1. We compute some examples of 7Tp(^a) using Lemma 110.61 working 
within the subsystem Rp. 

(1) In type A 3 let I P = {2,3} = I\ and A = — a\. Rp is an irreducible 
subsystem of type A 2 . We have ?pp(— a\ ) = ui^ G Pp and W2 = —^3 + 
(«2 + (I3). Therefore f\ = 3, W3 = ^2^3, 4>p{— O-i ) = — ^2 — CK3, and 
Tp(i-a v ) — r 2T"3t- a v_ a v_ a v — r^r^t—eM where # v is the coroot associated 
to the highest root 9. 

Doing this another way, we have — a( = — r2r^6 v , so that t_ a v = 
T2fzi~9' jr z r 2- Removing the right factor T3T2 G (M / p) a f we obtain r2rst-gv . 

(2) In type A 3 let I P = {1, 3} and A = -a\. Then I P = h U I 2 with Ji = {1} 
and I2 = {3} with Ri and i?2 both of type A±. We have ^p(— a\) = 

+ G Pp. We have uo^ = -lo^ + a( and v\ = ri in Ri and W3 = 
—ui^+a^ and w 3 = r 3 in R 2 . Therefore <j)p{\) = —a\~a^ and 7rp(i_ Q v) = 
?'l?'3^QV_ Q v_ a v =nr 3 t-gv. 

Another way, we have t_ a v = r\r 3 t-e^r 3 r\, and removing the right 
factor r 3 r\ G (Wp) a f we have r\r 3 t-gv as desired. 

(3) In type C3 with a.3 the long root, let Ip = {2, 3} = I\ so that i?p is an 
irreducible subsystem of type Let A = — a\. Then ipp(— a\) — ld\ . 
But in Rp we have lo\ = 01% + a^. In particular j\ — and 7Tp(i_ Q v) = 

Another way, we have — a( = —9 V + r\9 y . Therefore we get i_ Q v = 
t-gvntevri = r e r rir r e ri = r( 1232 i)oio(i232i)i = ^1232010232- Because 
T2"fz T 2 G (M / p) a f we can remove this right factor. ri 2 32oio bas inversion 
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S - 2a 2 - a 3 = ao + 2ot\ = ri(oto), so noi = rs-2a 2 -a 3 and ri 2320 iorioi = 
n.23210 = t-ev as desired. 
(4) In type B 3 with a 3 the short root, let Ip — {2,3} = I\ so that Rp is 
irreducible of type B 2 . Let A = —a/. We have ipp(— a^) — ui 2 . We have 
w 2 = ~ w 2 + 2a 2 + a 3- Therefore ji = 2, ui = r 2 r 3 r 2 , 0p(A) = -2a#-a#, 
and 7T P (t_ Q v) = r 2 r 3 r 2 t^ a v_ 2a v^ a v = r 2 r 3 r 2 t- g v. 

Another way, — ct^ = — r 2 r 3 r 2 9 y , so<_ Q v = r 2 r 3 r 2 t^gv r 2 r 3 r 2 . Removing 
the right factor r 2 r 3 r 2 G (Wp) a f we obtain r 2 r 3 r 2 t-gv as desired. 

Proposition 10.8. [22] Lei z G W af , /3 G i?+ f , and A G Q v . 

(1) 7Tp(W) C W p C (W p ) a f C (W a f) p where (W a f) p is i/ie set of minimum 
length coset representatives for W a f/Wp. 

(2) 7rp(w^)cwg. 

(3) 7Tp(z) < Z. 

(4) TTp(zt\) = irp(z)ir P (t\). 

Proof, (fl]) follows from the definitions. follows from the proof of Lemma 110.51 
We first check (|4|) for z G IF. Note that irp(z) = Z\ where z — z\z 2 is such 
that z\ G W p and z 2 G Wp. We have zi A = zit Z2 . x z 2 . Since z 2 G Wp we 
have A — z 2 ■ A G Q P . It follows that np(zt\) = Ttp(z\t\). But irp(t x ) stabilizes 
{Rp)tc by the proof of Lemma [10. 61 and z\ G W p has no inversions in (-Rp)i- 
Therefore zi7rp(i A ) G (FF p ) a f, which finishes the proof of j4|) for z G W. Using 
this we may reduce the proof of (j4|) for z G W a f 5 to the case that z = ty for some 
A' G Q v . Since np(t x ) stabilizes (i?p) af it follows that np(t X ')TTp(tx) G (IF p ) af . 
Therefore it is enough to show that 7rp(i A / +A ) and np(t\i)np (t\) differ by a right 
multiple of t M for some /i G Qp. By Lemma I10.6I there exist v' , v" G Wp such that 
np(t y ) = v't x , +r/ip{x , ) and vrp(t A , +A ) = v"ty +x+ ,p p{x , +x) . We have 

TTp(t X >)TTp(t X ) = v't X , +t p r ,^ X ,)Vt X+r f >p(X ) 

= "'«^(A'+0p(A'))+A+0p(A)- 

But the map Q v — > Wp given by A i— > v, where v G Wp is such that Tip{t\) = 
w ^A+0 P (A)j is a group homomorphism, that is, v" — v'v. Moreover A' + 4>p{\') and 
its image under v G Wp, differ by an element of Q y P . Therefore (j4|) follows. 

For let x = wt x G W^ for A G Q. Then 7r P (i A ) = vt x +^ P (x) anc ^ 7r -P( a; ) = 
-Kp{w)'Kp{t x ). To show that 7rp(x) G W~ { we check that 7rp(:c) • a.; > for each 
i £ I. We will repeatedly use the following criterion: ut^-ai > if and only if either 
(fj, , ai} < or (fi , «j) =0 and ^ Inv(it). In particular we need to establish one 
of these conditions for u = TTp(w)v and /j, = A + 4>p(X). 

Suppose first that i G Ip. Then by Lemma flO.li (A + 4>p(X) , at) = — 1 or and 
in the case of we have a; ^ Inv(w) and thus cti ^ Inv(7rp(w)w). In either case we 
are done. 

Otherwise suppose that i ^ Ip and that the Dynkin node i is not connected 
to any node in Ip. Then (A + 0p(A) , cti) — (A, a.;) and G Inv(w) ^ £ 
Inv(7Tp(iz;)). Since x • on > we conclude that r Kp{x) ■ a, > 0. 

Finally suppose that i ^ Ip and that the set J of nodes in Ip connected to i, is 
nonempty. By Lemma 110.71 (A + 0p(A) , on) < (A , aj). We are immediately done if 
(A , an) < or (A , oti) = and ((j)p(X) , o^) < 0. Suppose otherwise, so that (j>p(\) 
does not involve any roots ctj where j G J. 



20 



THOMAS LAM AND MARK SHIMOZONO 



We know by Lemma flO.ll that (A + 4>p(\) , ay) = —1 or 0. Suppose for some 
j G J that (A + 4>p(X) , ctj) = 0. Then since </>p(A) does not involve aj, we 
have (A, aj) = = (4>p(\) , aj). Let P' be such that Ip> = Ip \ {j}. We may 
suppose inductively that irp>(x) G W~ { . We claim that irpi(x) = irp(x). Since 
(W A p/) a f C (Wp)af it suffices to show that iip>{x) S (W^ p ) a f- We first note that 
by our assumptions 4>p(\) = 4>pi{\) (using the fact that a cominuscule node in 
a component of Ip is still cominuscule in Ip/). Let npi(x) — utx+^p^x). Since 
(A + (f)p'(X) , aj) = and irp>(x) G W~ { we have u ■ aj > 0. We can thus deduce 
using Lemmata I f . 1 1 and 110.21 that irp'(x) 6 (VF p ) a f- 

Thus we may assume for our chosen i G Ip (with (A , a,;) = 0) that all j G J 
satisfy (A + 0p(A), ay) = — f. Note that these j all lie in different connected 
components of Ip (thus \J\ G {1,2,3}). We need to show that irp(w)v ■ ai > 
0. We may assume that Ip is exactly the union of the connected components 
Ip j G Ip containing each j G J, so that v — Yij£j v j where Vj G Wp j are the 
elements described in Lemma 110.21 For each parabolic subgroup Wq G W, write 
wq G Wq for its longest element. Then by definition Vj — wpjWpi where Pj = 
Pj\{j}- Also factorize irp(w) as u'u where u lies in the parabolic subgroup W G W 
corresponding to the nodes {i} U Ip and v! is minimal length in W/W . It suffices 
to show that uv ■ ai > 0. We calculate that 

uv ■ ai — u w p j w pi. ■ ai — uw p ■ ai. 

j 

But u G (W') p so that uwp is a length-additive factorization as u G (W^') p and 
wp G (W')p = Wp. We know top • au < for k G /p. If urop • a; < as well then 
we must have uwp = w' , the longest element in W' . But w factorizes uniquely 
(and length-additively) as u'{uu") where u" G Wp. If u = w' wp then uu" • a^ < 
which in turn means w ■ ai < 0, contradicting the assumption that x = wt\ G W~ t . 

□ 

10.4. Ideals of H T (Gr G ). 

Proposition 10.9 ([2"2]). For a G P^ f ; the S-submodule 

K(a)= 

x£W~ f 
x-a<0 

of Ht(Gtg), is an ideal of Ht{Gt:g)- 

Proof. By ([6]) it suffices to show that K{a) has a left A a f-action. By (|5|) it suffices 
to show that if x G W~ f , riX > x, and xa < 0, then r^a < 0. Suppose not, that 
is, rixa > 0. Then xa = —ai and > —a = x~ 1 ai. But x^ 1 < x~ 1 ri so that 
x~ 1 ai > 0, a contradiction. □ 

Thus 

Jp= K ^= E S ^ 

ae(R P )+ xew- { \(w p ) a{ 

is an ideal of Ht{Gvg). 
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10.5. Parabolic quantum parameters. 

Lemma 10.10. Let A £ Q. Then Ai ■ £7r P (t A ) = mod Jp for each i £ I . 

Proof. By © A, • f, p{tx) = unless £(mr P {t x )) = t(ir P (tx)) + 1 and r j7 r P (i A ) £ 
W~ f . By Lemma [10.61 np(t\) = vt v for some v £ Wp and v £ Q. 

Suppose i Ip. Then £(riv) = £{v) + 1 and by Lemma |3~3"1 l(r, vt,,) = £(vt v ) — 1, 
so Ai ■ £„ P (t x ) = 0. 

Suppose i £ Ip. Then e Wp. By Lemma [10.31 we have rjvf„ ^ (W p ) a f and 
&r P (t A ) = mod J P . □ 

Note that we exclude i = in Lemma 110.101 The following result generalizes 
Proposition 19.11 

Proposition 10.11. Let x £ W~ f D (W p ) af and X £ Q. Then xir P (t x ) £ W~ { n 
(W p ) a f and we have 

Proof. By LemmaQinni J • ^ P (t x ) = mod J P , where J = I]u>ew\{id} A af-4«; as 
in Theorem 16.21 By Theorem 16.21 we thus have 

Ce &rp(t A ) = A x ■ £n P {tx) m °d Jp. 

It suffices thus to show that the product xivp(t\) is length-additive. Since x £ 
W~ f fl (W p ) a f using Proposition 110.81 we may write x — WKp{t v ) for w £ W p 
and v £ Q. We have ^(ui7rp(i M )) = — £(w) + £(np(t^)) for every fi £ Q such 
that wt/j, £ W~ { , so it suffices to show that £(irp(t lJ+ \)) = £(np(t\)) + £{~Kp(t u )) f° r 
v, X £ Q. By Lemma ll0.6l we may assume that iy, A are chosen so that np(t v ) = v u t v 
and 7rp(iA) = v\t\. By Lemma fl0.3[ = ~(A,2pp) where 2/?p = J2 a eR + a 

and similarly for ?;„. Thus by Lemma l3.3[ £{v\ t\) — —(A, 2(p — pp)} and similarly 
for v and v + A. 

The last statement follows immediately from Proposition 110.81 since ir p (xt\) = 

XTTp (t\ ) . □ 

10.6. Quantum parabolic Chevalley formula. The equivariant quantum coho- 
mology QH T (G/P) is the free S[q% \ i £ I\ip]-module spanned by the equivariant 
quantum Schubert classes {ap" | w £ W p }. For A = J2% a i a "i e Q V /Qp with 
dj G Z we let q\ — Yl ieI \ Ip q^ ■ The quantum multiplication of QH T (G/P) is 
denoted again with *. 

Recall that for w £ W , if we write w = w\W2 with w\ £ W p and u>2 £ Wp then 
w\ = irp(w). Recall that 2pp = J2 a eR + a - -^ et VP '■ Q y ^ Q v IQp De the natural 
projection. 

Theorem 10.12 (Quantum equivariant parabolic Chevalley formula [21]). Let i £ 
I\I P andw £W P . Then we have in QH T (G/P) 

o£ * &% = fa -to ■ + ^<a v , c*) o^" 

a 



where the first summation is over a £ R + \ Rp such that wr a > w and wr a £ W p , 
and the second summation is over a £ R + \ Rp such that £{irp{wr a )) = £(w) + 1 — 
{a\2(p- PP )). 
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Mihalcea |21j showed that the quantum equivariant parabolic Chevalley formula 
completely determines the multiplication in QH T (G / P). 

We will use a special case of the Peterson- Woodward comparison formula to 
clarify the second summation in Theorem 1 10. 121 For u,v,w G W p and A G Q v /Qp 
let d™£' P denote the coefficient of q\(Jp in a P * a p , calculated in QH*(G/P). We 
use d™'y' P instead of c™'„ ,p since Woodward's result is stated only for the non- 
equivariant coefficients. 

Theorem 10.13 ([25J Lemma 1, Thm. 2]). 

(1) For every Ap G Q y /Qp there exists a unique As G Q y such that ?yp(Ap) = 
Ap and (Ap , a) G {0, —1} for all a G i?p. Moreover if (Ap , cti) < for 
i G / \Ip then (Ap , cti) < /or all i G /. 

(2) For every x,y, z E W p we /iawe 

JZ,\ P ,P _ JZWp w p , ,\ B 

where wp is the longest element in Wp and P' <Z P is the standard parabolic 
subgroup of P such that I pi = {i G Ip | (Ap , on) = 0}. 

Remark 10.2. In [25], Theorem 110.131 is stated instead in terms of the coefficients 
(x,y,wo zwp)\ p — d%-y B ' P . Since u>p = id, our formulation is recovered. 

Remark 10.3. In Theorem 110.131 Ap and P' may be computed explicitly. Given 
Ap G Q y /Qp, let A G Q v be defined by A = J2iei\i P (^P i ^i) ^'! ^ clearly satisfies 
rjp(X) = Ap. Let 7Tp(i,\) = v£a+0 p (a) be as in Lcmma ri0.6l Then Ap = A + (j>p(X), 
Ipi = Ip\ {j m | 1 < m < k and j m ^ m }, and v — wpWpi. 

Lemma 10.14. The second summation in Theorem \10.12\ is over a G R + \ i?p 
such that 

(1) £(ir P (wr a )) = i[w) + 1 - {a v , 2(p - p P )), and 

(2) £{wr a )=£(w)-(a x/ ,2p) + l. 

Proof. Using the notation of Theorems 110.121 and 110.131 set x = ri, y = w, z = 
np(wr a ), and Ap = r/p(ct v ). Then the coefficient of q riP ( a ^)0'p P<yWra ^ in cp* * ap is 
unless the coefficient of q\ B a™ p ( wra " > Wp Wp ' in a Ti * cr w is non-zero. 

By the Claim within Lemma 4.1 of [8], we know that 7rp(r Q ) ^ ^p{rp) for any 
a ^ (3 both in R + \ R,p. Since 7r P (wr a ) ro P u>p- Wp = wr a Wp we conclude that 

the coefficient of a p pl " wrc "^ in crp * o-p is non-zero only if a WTa occurs in a Ti * a w . 
By Theorem 12.11 and the last statement of Theorem 110.131 the latter holds only if 
£(wr a ) = £{w) - (oi v ,2p) + 1. □ 

Remark 10.4. Presumably Lemma flO. 14l can be deduced from Theorem l 1 . 1 2l purelv 
Coxeter-theoretically; that is, without the additional input provided by Theo- 
rem nnnsi 

10.7. Parabolic Peterson Theorem. 

Lemma 10.15. The map irp{t v ) i— * rjp(v) is a bijection onto Q v /Qp. 

Proof. By definition, 7Tp(i„) = 7rp(i„+ M ) if fj, G Q P . Thus the map is well defined 
and clearly a surjection. By Proposition llQ.81 it thus suffices to show that if r)p{v) — 
then 7rp(i„) = id. But i~ip{v) = means that v G Q P so t v G (Wp) a f and 
T^p{t v ) = id. □ 
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Theorem 10.16. There is an S-algebra isomorphism 




for v G W p and A, v G Q. 

Proof. Using Lemma 110.151 the map ^p is easily seen to be an isomorphism of 
S'-modules. Since the quantum parabolic Chevalley formula determines the ring 
structure of QH T (G/P), it suffices to prove that the \&p-preimage of this rela- 
tion holds in Ht(Gtg)/ Jp- By Proposition 110. 1 H it suffices to check the product 
£,vK P (t x ) £,n-K P (t v ) for a choice of v, A G Q for each i G I\Ip and v G W p . Tak- 
ing a large power of np(t\) and using Proposition 110.81 we may choose v, A such 
that -Kp(t v ) =t v and np(t\) = t\. By Theorem 19.21 this reduces to checking that 
the preimage (in the Borel case) of the quantum equivariant Chevalley formula in 
Ht{Gtg), gives rise to that of the quantum equivariant parabolic Chevalley formula 
after quotienting out by the ideal Jp C Ht(Gtg). 

The equivariant term and the non-quantum terms trivially agree, so we check 
the quantum terms. For w G W p define 



Note that A w indexes quantum terms in the parabolic quantum Chevalley formula 
by Lemma 110.141 and B w indexes quantum terms in the preimage of the quantum 
Borel Chevalley formula in Ht(Gtg) which do not vanish modulo Jp. 

By Lemma 1331 the condition £(wr a ) = £(w) — (a v , 2p) + 1 implies that £{wr a ) = 
£{w) — £{r a ) and £{r a ) — (a v , 2p) — 1. The equation £(wr a ) — £(w) — £{r a ) in turn 
implies that r a G W p , since w G W p . Thus (a v ,/3) < for j3 G i?p. Let 
x = wr a = yx 1 with y = irp(wr a ) G W p and x' G Wp. 

Let a G A w , that is, £(y) = £(w) + 1 - {a v ,2p - 2p P ). Thus £(x) - £{y) = 
— (a v ,2/9p) = — J2peR+ ( aV ; P)- Let us estimate £(x') — |Inv(V)|. Since xr a = 
w G W p we must have x'f3 > for (3 G Rp satisfying r a (3 = f3. Hence £(x) — £(y) = 
t(x') = \lnv(x')\ < \{p G Rp- | (a v , 0) < 0}| < -{a y ,2p P ). Thus we must 
have -1 < (a v ,/3) < for all ft G i?p and hxv(x') = {0 G R^ \ (a v ,/3> = -1}. 
Using Lemma [l0.3| we conclude that x't a v = TTp(t^) G {W p ) a f . This in turn gives 
wr a t a v — xt a \/ = y{x't a v) = irp(wr a )irp(t a v) 7 showing that a G B w . 

For the reverse inclusion B w C A w , one deduces from irp(wr a t a ) = wr a t a — 
TTp(wr a )iTp(t a ) that x't a = irp{t a ) satisfies the conditions of Lemma 110.31 In 
particular (a v ,2pp) = — £(x'). This shows that B w C A w . 

Finally we note that a term q a vo~ wra (for w G B w ) in the quantum Borel 
Chevalley formula gives rise to the class iwrdf 1 v e H^(GrG) (where £ wra :— 
fioratA^ 1 f° r appropriate t\) which in turn gives rise to the class q llP ( a ^)0'p P ^ wro ' S> 



{ae R + \R^\ £(wr a ) 
£{np(wr a )) 



£{w) - (a v 7 2p) + 1 and 
£(w) + l-{a w ,2p-2p P )} 



and 



B w = {aeR + \R^\ £{wr a ) 
TT P (wr a t a ) 



£{w) - (a v ,2p) + 1 and 
wr a t a }. 



in QH T (G/P). 



□ 
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For w,v,u G W p and A G Q v /Q P let c™'^' P denote the coefficient of qxaf in 
a P * a v Pl calculated in QH T (G/P). 



Corollary 10.17. Let w,v,u G W and A £ Q y /Q P . Pick r),K,fi G Q so that 
x = witp{t v ),y = vnp(t K ), z = wrp(t M ) G W~ { ("I (VF p ) af , where A = f]p(fi -7] + k). 
Then the equivariant three point Gromov-Witten invariant c™'^' P is equal to the 
coefficient of £ z in the product £ x £ y G Ht(Gtg)- 

Note that in Corollary I lO.f 71 the element z is completely determined by x, y and 

A. 

Remark 10.5. It would be interesting to compare Corollary 1 1 . 1 71 with the work of 
Buch, Kresch and Tamvakis [4] who exhibit the Gromov-Witten invariants of (clas- 
sical, orthogonal and Lagrangian) Grassmannians as classical Schubert structure 
constants. 

11. Application to quantum cohomology 

For this section we will work in non-equivariant quantum cohomology QH*(G/P) 
and homology iJ»(Grc). 

11.1. Highest root. We apply known formulae in H^^Gtg) to obtain new formulae 
in QH*{G / P). Let K = J^iei a i a i be the canonical central element for the 
affine Lie algebra associated to the Lie algebra of G. It satisfies o.q = 1 and 
9 y = J2iei a i a i wnere # v is the coroot associated with the highest root 9. Let 
jo denote the composition of j : H^{Gxg) —* Z a f(S) with the evaluation <j) at 0: 
<f>Q2w a wA w ) = J2 W 4>oi. a w)A w , where 4>q : S — > Z evaluates a polynomial at 0. 

Proposition 11.1 (P~j5]). We have 
Thus in H*(Gtg), for x G W~ { we have 

£r £,x — / a i £,r 



nx>x 



Suppose P^G. By Remark [TOU r = r e t_ 8 v G (TU p ) af . 
Proposition 11.2. Let w € iy p . We /icroe 

iei 

where the first term is present if and only if w ■ a — 9 for some a G R + \ i?p. 

Proof. Let x = wt\ G W~ { (~l (W p )af where we assume as in the proof of Theo- 
rem [TUTTni that irp(t\) =t\. By Lemma [10.21 we have (A, cm) — for i G /p. Using 
Lemma TIP. 61 we may assume in addition that (A, a,) 7^ for i G I \ Ip. Thus by 
Lemma 15751 we have tirix) = £(#) + 1 and nx G if and only if liriw) — t(w) — 1 
(which automatically implies that r.iW G W p ). 

Now let us consider r^x — r^wtx. By our assumptions, t\ ■ a — a for a G i?p, 
and since the only inversion of r is ao = S — 9, we deduce that r x £ (VK p ) a f 
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if and only if wa 7^ 9 for a £ Rp. If tqx £ (VF p ) a f then tqx — rgt~gvwt\ — 
(rew)t_ w -i e v +x = TTp(rgw)7rp(t_ w -igv)TTp(tx) by Proposition [HL8J 
Also note that in the above situation, 

£(r a x) = i(x) + 1 <^> r x > x 

<^> x ■ (nS — a) = S — for some n5 — a £ 

w ■ a = 9 for some a £ R + \ Rp. 

Finally, we observe that in the above situation we automatically have rgx £ W~ { 
since x £ W~ f . 

Using Proposition lll.li Theorem 110.161 and these observations we obtain in 
QH*(G/P) 

Qvp(-e v ) a p *q VP (\) cr p- 2^ a i1vpW a p 

riWKw 
+ a Qrip(X-w- 1 e v ) cr p 

where the last term is present if and only if w ■ a = 9 for some a £ R+\R^. Dividing 
both sides by q np (\~ev) and using — 1, we obtain the required statement. □ 

In the case that P is a maximal parabolic corresponding to a cominuscule node 
(as in the following section), Proposition 1 1 1 . 21 looks similar to a formula shown to 
us by Nicolas Perrin (see [6]). 

11.2. Cominuscule case. In this section we assume that P is a maximal parabolic 
such that I \ Ip = {j} where j is a cominuscule Dynkin node. 

The map W — > W given by w 1— > w* — wowwq, is an involutive isomorphism 
that sends simple reflections to simple reflections: r,i i— > (fi)* = fi* for some i* £ I. 
The map i <— ► i* is an automorphism of the finite Dynkin diagram. There is an 
associated automorphism of Q given by a 1— > a* := — w$a which satisfies (a*)* = a,^ 
for i £ I. For w £ W and a £ Q we have (wa)* — w*a*. There is a similar 
involution on P v that stabilizes Q v , thereby defining an involutive automorphism 
of S = P v /Q v . Since -Wqu^ = w/» and = w w% mod Q v , the induced 
automorphism of P y /Q v is given by negation: oj^ + Q v 1— > — u)Y + Q v . 

The finite Dynkin automorphism I — > 7 given by -i 1 — > -i * , may be extended to 
an automorphism of the affine Dynkin diagram by letting 0* = 0. This induces an 
automorphism of W a f again denoted w w* . 

Proposition 11.3. Define i9 : W p — > Waf fry = Tj(y)* . Then for every 

y £ W p , 1%) e (VF p ) af nVF a 7, orwl{&(y) | y e W p } is oSfc^j | A e Q]-6a S zs 0/ 
(H T (Gr G )/ Jp)[£~^ tx) \ XeQ}. Moreover if &(y) = wt\ then ir P (w) = ■n P (w p y). 

Proof. Note that i 1— > Tj(i)* — Tj* (i*) is an involutive affine Dynkin automorphism 
that stabilizes 7 a f \ {0,j} and exchanges and j. It follows that a 1— > Tj(a)* = 
Tj»(a*) stabilizes Rp. This map also permutes the affine simple roots and hence 
stabilizes R* { . 

Let y £ W p . Then y ■ a, > for all i £ 7 af \ {0, j}. Consequently z%) • a, > 
for all i £ I a f\ {0,j}. Since y S W, is in the subgroup of Waf generated by rj 
for i £ I a {\ {j}, so that #(y) • ay > 0. Therefore 6 W^. 
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For all a G RJ, we have 

i%) • a = (Tj(y)a*)* = (Tj(yT r (a*)))*. 

We have Tj* (a*) G Rp, so that = y ■ Tj* (a*) E R + . Since j G / is cominuscule, 
ay has multiplicity at most one in (3. Therefore Tj((3)* G R^ { , in which ao occurs 
with multiplicity at most one. It follows that Tj(/3)* has the form 7 or S — 7 for 
some 7 G Therefore 1%) • a G i?+ f and 1%) ■ (5 - a) G i?+ f , proving that 

1%) G (M/ p ) af . 

We have u^o^o = Wor$t-$vWo — rgtgv = r$t 2 g-j . Therefore for every x G W a f, 
there is a /1 G Q v such that wo^^o = Using ((HJ and iUq = (lUg ) _1 we have 

WQTj(y)w Q = WoTjyr^wo = /r,'Y ; ,/r 'r, = w p t^yt^w p = w^yw^tfj, 

for some /i G Q v . Thus = w p yw p t\ for some A G Q v . But clearly we have 
irp(w p yw p ) = np(w F y), giving us the last statement of the proposition. 

The map y 1— > w p y induces an involution on W p . Since op is a S[q, q _1 ]-basis of 
QH T {G/P)[q- X ] we conclude by Theorem [WJM that is a £[£^ (tx) | A G Q]- 
basis of ( J ffT(Gr G )/J P )[e; p 1 (tA) | A G Q}. □ 

Remark 11.1. Since it is defined using automorphisms of the affine Dynkin diagram, 
the map $ induces an isomorphism of the Bruhat order on W p with that on its 
image. 

Example 11.1. Let G = SL(7), j = 4, and y = r4r 5 r 2 r 3 r 4 G W p , which in 
one-line notation (that is, the list y(l), y(2), . . . , y(7), viewing y as a permuta- 
tion of {1,2,..., 7}) is y = (1356 | 247) and therefore corresponds to the partition 
(6, 5, 3, 1) - (4, 3, 2, 1) = (2, 2, 1, 0) inside the 4 x 3 rectangle. The above reduced 
decomposition of y is obtained by the columnwise reading of simple reflections in 
the following picture of the French diagram of the (2,2,1,0), where the cell (x±, x 2 ) 
contains the value j + x\ — x 2 where the lower left cell is indexed (1, 1) and the cells 
are indexed by integer lattice points in the first quadrant of the Cartesian plane. 
In general if pL is the partition denote the corresponding element of W p by w^. 

"21—, 

W(2,2,l,0) = 7*4^2^4. 



We have Tj(y) = r^rir^r^r^ and t9(y) = r$r§r 2 rirQ — wt\ where A = — u> 2 — u§ 
and w — rgr§r 2 r\rg, which in one-line notation is w = (6724 | 513). Then 
Kp(t\) = r 2 rzr\r 2 r^,r^t\ and irp(w) — (2467|135) which corresponds to the par- 
tition (7, 6, 4, 2) - (4, 3, 2, 1) = (3, 3, 2, 1). 

11.3. Strange duality. In [6J, Chaput, Manivel and Perrin study a strange duality 
involution on QH*(G/P)[q, q^ 1 }- The final statement of Proposition II 1 .31 suggests 
a relationship between strange duality and Theorem 110. 161 

Theorem 11.4 ([6l Theorem 4.1]). Let P C G be a cominuscule parabolic subgroup 
with Ip = I \ {j} and for w G W p let S(w) be the number of times rj appears in 
some (and thus any) reduced decomposition of w. Then there exists a function 
C : W -> R such that 

— 1 w /-( \ —S(w) ttp(wqw) 

q 1 ► q Op t— > ({w)q y o> 

defines an involutive ring automorphism of Q H* (G / P)[q ] 8zR. 



QUANTUM COHOMOLOGY OF G/P AND HOMOLOGY OF AFFINE GRASSMANNIAN 27 



In general the values Ci w ) can be irrational algebraic numbers, but for G = 
SL(n), CH = 1 for all w £ W . 

One may check that Example 111.11 agrees with the explicit description in [B] of 
strange duality on the Grassmannian in terms of partitions and their Durfee square. 

11.4. The homomorphism of Lapointe and Morse. Suppose now that G/P is 
the Grassmannian Gr(j, C") = SL n /P. Lapointe and Morse defined a map which, 
after various identifications, can be interpreted as a surjective ring homomorphism 
H*(GrsL n ) ~* QH*(Gr(j,C n )). We shall explain their map in terms of strange 
duality and the parabolic Peterson Theorem (Theorem ll0.16p . 

For this section let k = n — 1. In [T7], motivated by Macdonald theory, Lapointe, 

(k) 

Lascoux, and Morse defined a family of symmetric functions s\ called fc-Schur 
functions. They form a basis of the ring Z[hi, . . . , hk], where hi is the homogeneous 
symmetric function. The fc-Schur basis is indexed by fc-bounded partitions, that is, 
partitions A such that Ai < k. 

The homomorphism of Lapointe and Morse may be described as follows. 

Theorem 11.5. |19j There is a surjective ring homomorphism Z[/ii, . . . , /i n _i] — > 
QH*(Gr(J,C n )) such that for any (n — l)-bounded partition X, the (n — 1)-Schur 
function s^" ^ maps to or a power of q times a single quantum Schubert class. 
Moreover, 

(1) If X fits inside the (n — j) X j rectangle then s^™ ^ t— > <jp Af where A* is the 
transpose of the partition X. 

(2) IfXi > j then 4"^ 1} i-> 0. 

The above rules specify the map except when A consists of some number of parts 
of size j followed by a partition contained in the (n — j) x j rectangle; in that 
case one must use a straightening process to determine the image Schubert class 
explicitly; see [19]. 

Bott |5 gave an explicit realization of -ff^Grs^) by the ring 1i[hx, . . . , /i„-i]- 
Lam [14] proved that the (n— 1)-Schur functions are the Schubert basis of H*(GisL n )- 
To make the identification explicit, we recall a bijection [T5} Proposition 47] denoted 
here by A i— » , from (n— l)-bounded partitions W~ f , where W a f is the affinc Weyl 
group for G = SL n . See [TS] for alternative descriptions of this bijection. 

Given the (n — l)-bounded partition A, we place the value x\ — X2 mod n into 
the cell (xi,X2) in the diagram of A in a manner similar to the definition of w\ in 
Example 111.11 

These entries are then used as indices for simple reflections in a reduced decom- 
position of an element G W~ { , reading the rows in order from the top row to 
the bottom row, reading within each row from right to left. 

Example 11.2. Let n — 7 and A = (3, 2). Then the filled diagram of A is given by 



6 










1 


2| 



and = ror6r 2 rir . 

Theorem 11.6. [Hj Under Bott's isomorphism H*(GrsL n ) — ... ,/i n _i], the 
Schubert class £ w *t maps to the (n — 1)-Schur function s^ ^ for every (n — 1)- 
bounded partition X. 
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Combining Theorem 1 1 1 . 51 specialized at q = 1 and Theorem 111.61 one obtains the 
Lapointe-Morse ring homomorphism ^>lm ■ H*(Gisl„) —* QH*(Gr(j, C"))| q= i. 

On the other hand, combining strange duality and the parabolic Peterson The- 
orem we have the following result. 

Proposition 11.7. Let G = SL n and P C G be a maximal parabolic subgroup 
with Ip = I \ {j}. Then there is a surjective ring homomorphism ^ : H*(Gtg) —> 
QH*{G/P)\ q=1 defined by 

lap if x = i)(y)7rp(t\) for some y 6 W p and A E Q v , 
1 otherwise. 

Moreover "J = 

Proof. ^ is the composition of the nonequivariant specialization of the map of 
Theorem 110.161 and the map of Theorem 1 1 1 . 41 specialized at q = 1. Together with 
Proposition 1 1 1 . 31 it follows that 4" is a surjective ring homomorphism. 

To prove = ^ lm it suffices to check agreement on algebra generators. For 
< m < n — 1 let h[ m ] = r TO _i • • • ^riro £ W~ { ] £/ l[m] is the Bott generator 
corresponding to the symmetric function h m and to the (n — l)-bounded partition 
having a single row of size m. 

Let y € W p . Let A be the partition contained in the (n — j) x j rectangle 
such that y = w\t. It is easy to check from the definitions that d(y) = w 1 ^ . 
Consequently ^ and ^lm agree on £,D( y ) for y £ W p . Since W p contains the 
elements cr TO i = r\j_„ l+ i • • • rj-irj for < m < j and i9(c[ m j) = ft,r m ] for < m < j, 
^ = ^ lm on the generators £h [m] for < m < j. Finally, both ^ and ^ lm send 
^h[ m \ to zero for j + l<m<n — 1. □ 

Example 11.3. Let n = 7, j = 4 and choose A = (3,2,0) in the 3x4 rectangle. 
Then A* = (2,2,1,0) fits in the 4x3 rectangle and w\t e W p is given by the 
element y of Examplc lll.il The element ^(y) is given by , which appears in the 
two previous examples. 

Remark 11.2. The "Pieri formula" for H r (GisL n ) wa s given in [TS], and agrees 
with the fc-Pieri rule of Lapointe and Morse [TH] . The image of this Pieri rule under 
* is exactly the quantum Pieri rule of QH*(Gr(j, C")); see [T]. 

References 

[1] A. Bertram: Quantum Schubert calculus, Adv. Math. 128 (1997), no. 2, 289-305. 

[2] R. Bezrukavnikov, M. Finkelberg, and I. Mirkovic: Equivariant homology and K- 

theory of affine Grassmannians and Toda lattices, Compos. Math. 141 (2005), no. 3, 

746-768. 

[3] F. Brenti, S. Fomin, and A. POSTNIKOV: Mixed Bruhat operators and Yang-Baxter 
equations for Weyl groups, Jnternat. Math. Res. Notices 1999, no. 8, 419—441. 

[4] A. BuCH, A. Kresch, and H. TamvakiS: Gromov-Witten invariants on Grassmannians, 
J. Amer. Math. Soc. 16 (2003), 901-915. 

[5] R. Bott, The space of loops on a Lie group, Michigan Math. J. 5 (1958) 35-61. 

[6] P.-E. Chaput, L. Manivel, and N. Perrin: Quantum cohomology of minuscule homo- 
geneous spaces II: Hidden symmetries, preprint, arXiv: math/0609796 

[7] S. Fomin, S. Gelfand, and A. POSTNIKOV: Quantum Schubert polynomials, J. Amer. 
Math. Soc. 10 (1997), no. 3, 565-596. 

[8] W. Fulton and C. Woodward: On the quantum product of Schubert classes, J. AJgebraic 
Geom. 13 (2004), no. 4, 641-661. 



QUANTUM COHOMOLOGY OF G/P AND HOMOLOGY OF AFFINE GRASSMANNIAN 29 



[9] V. GlNZBURG: Perverse sheaves on a Loop group and Langlands' duality, preprint, 
arXiv:alg-geom/9511007 . 

[10] J. Humphreys: Introduction to Lie algebras and representation theory, Graduate Texts 
in Mathematics 9 Springer- Verlag, New York-Berlin, 1978. 

[11] B. KlM: Quantum Cohomology of Flag Manifolds G/B and Quantum Toda Lattices, Ann. 
of Math. 149 (1999), 129-148. 

[12] B. KOSTANT: Flag Manifold Quantum Cohomology, the Toda Lattice, and the Represen- 
tation with Highest Weight, Selecta Mathematica, New Series 2 (1996), 43-91. 

[13] B. KOSTANT AND S. Kumar: The nil Hecke ring and cohomology of G/P for a Kac-Moody 
group G, Adv. in Math. 62 (1986), no. 3, 187-237. 

[14] T. Lam: Schubert polynomials for the affine Grassmannian J. Amer. Math. Soc, to appear. 

[15] T. Lam, L. Lapointe, J. Morse, and M. Shimozono: Affine insertion and Pieri rules for 
the affine Grassmannian, preprint, arXiv:math. CO/0609110 

[16] T. Lam and M. Shimozono: Dual graded graphs for Kac-Moody algebras, preprint, 
arXiv : math . CO/0702090 

[17] L. Lapointe, A. Lascoux, and J. Morse: Tableau atoms and a new Macdonald positivity 
conjecture, Duke Math J. 116/1 (2004), 103-146. 

[18] L. Lapointe and J. Morse: Tableaux on k + 1-cores, reduced words for affine permuta- 
tions, and fc-Schur expansions, J. Combin. Theory Ser. A 112 (2005), no. 1, 44—81. 

[19] L. Lapointe and J. Morse: Quantum cohomology and the k-Schur basis, Trans. Amer. 
Math. Soc, to appear. 

[20] A.-L. Mare: Polynomial representatives of Schubert classes in QH* (G/ B), Math. Res. 

Lett. 9, (2002) 757-769. 
[21] L. MlHALCEA: Equivariant quantum cohomology of homogeneous spaces Duke Math. J., 

to appear. 

[22] D. Peterson: Quantum cohomology of G/P, Lecture notes, M.I.T., Spring 1997. 

[23] A. POSTNIKOV: Quantum Bruhat graph and Schubert polynomials, Proc. Amer. Math. 

Soc. 133 (2005), no. 3, 699-709. 
[24] K. RlETSCH: Totally positive Toeplitz matrices and quantum cohomology of partial flag 

varieties, J. Amer. Math. Soc. 16 (2003), 363-392. 
[25] C. WOODWARD: On D. Peterson's comparison theorem for Gromov-Witten invariants Proc. 

Amer. Math. Soc. 133 (2005), 1601-1609. 
E-mail address: tfylam@math.harvard.edu 
E-mail address: mshimo@vt.edu 



